import java.util.*;
public class Main {
    /*给定 m 个数组，每个数组都已经按照升序排好序了。
    现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。
    两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。
    返回最大距离。*/
    public static int check(List<List<Integer>> list){
        int res=0;//记录结果
        int min=Integer.MAX_VALUE/2;
        int max=Integer.MIN_VALUE/2;
        for(List<Integer> l:list){
            int a=l.get(0);
            int b=l.get(l.size()-1);
            res=Math.max(res,Math.max(min-a,max-b));
            min=Math.min(min,a);
            max=Math.max(max,b);
        }
        return res;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        List<List<Integer>> list=new ArrayList<>(n);
        for(int i=0;i<n;i++){
            list.add(new ArrayList<>());
        }
        int maxabs=check(list);
        System.out.println(maxabs);
    }
}